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This invention relates to a method of changing an output rate of information 
for a buffer where the buffer has a constant first output rate and receives output data from a 
data soxirce, where the output data is added to be stored in said buffer. 

The invention further relates to a device for changing an output rate of infor- 
5 mation for a buEfer where the buffer has a constant first ou^ut rate and means for receiving 
output data firom a data source, and means for adding and storing said output data in said 
buffer. 

The processing of data in a data stream typically includes a data system for 

1 0 processing the incoming data stream. The data system usually consists of not only hardware, 
but also of software components to enhance its flexibility. The most cost-effective way to 
process a nmnber of processes in a data system is to handle all processing in a single kernel, 
vftdoh is progranmied to service the total number of tasks. To further optimize this, it is 
commonly used to let the system operate in a non-real-time mode. This however, may lead to 

15 limitations where one or more of the processes are time critical. If a non-real-time component 
executes a multiple of tasks and processes simultaneously, the data system will not generate a 
continuously flowing output data stream. The output will appear in bursts, so a constant 
output rate cannot be guaranteed. 

Therefore, it is commonly known to introduce a hardware buffer for temporar- 

20 ily buffering the non-real-time data to tide over the time periods where the non-real-time 
component is not executing output data. Typically non-real-time implemented data source 
components comprise a software compoiient. 

When a data source component executes, it may consume and process an input 
signal and produce output data. The output data is added to the hardware buffer. This 

25 hardware buffer is emptied with a constant output rate to guarantee a steady flow of buffered 
data e.g. to simulate the desired appearance of a real-lime system. By means of the hardware 
buffer, data may be outputted during the time when the data source component is not 
scheduled. The hardware buffer has to contain enough data to tide over the time till the next 
executing moment of the data source component 
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After the data source component has executed, the produced data will reside a 
certain time period in the hardware buffer before it is outputted. The time of the data in the 
hardware buffer, which is equal to the delay of the data in the hardware buffer is typically 
called buffer time, 

5 Typically, it is a goal to design the buffer time as short as possible without 

causing bxrffer tmdemm. 

The definition of a buffer time is tb = B/R, where B is the amount of buffered 
data and R is the output rate. 

In a variety of applications, it is highly unacceptable to have an output rate that" 
10 is entirely static. In case of output rate increase, a problem may arise due to hardware buffer 
underflow, because the buffer time becomes less than the maximum time between 
consecutive execution moments of the data source component. In case of output rate 
decrease, the hardware buffer may introduce unacceptable delay before the data is outputted 
because the buffer time acquires an unacceptably high value and the data therefore resides a 
1 S longer time period in the buffer. 

Therefore, changing the output rate in an uncontrolled way results in an un- 
defined or imwanted buffer time. 



An object of the invention is to provide a method for changing an output rate 
20 of information for a buffer with a constant first output. That is, it is an object to provide a 

method, which solves the problem of the prior art. 

This is achieved by a method of changing an output rate of information for a 

buffer with a constant first output rate where the buffer receives output data firom a data 

source, and the ou^ut data is added to be stored in said buffer, the method comprising the 
25 steps of: specifying a second constant output rate and a requested buffer-time for said buffer; 

halting the reception of output data firom the data source; outputting the stored output data of 

said buffer at said first ou^ut rate until said buffer is empty; resuming receiving and storing 

of said ou^ut data firom the data source in said buffer when the buffer is substantially empty; 

setting a second constant output rate as the output rate of said buffer; and 
30 commencing/starting output of the stored content of said buffer at said second output rate 

when the amount of buffered data is substantially equal to tiie second constant output rate 

times the requested buffer-time. 

In this way, a buffer with a constant output rate will be able to deliver different 

output rates in a controllable way thereby avoiding the above-mentioned drawbacks. 
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MPEG-2 Transport Streams iisually have a constant bit rate; however, to 
optimize the data bandwidth, sometimes the bit rate might be adjusted. That makes this 
invention especially useful for real-time-broadcasted data such as TV and radio-shows. 

For digital broadcasts, which require a type of processing due to compression 
5 techniques, this invention will introduce a minimum of delay i.e. as close to real time as 
possible. That is, the budffer length will be optimized each time the output rate is changed, so 
system latency will be as low as possible. 

This invention relates e.g. to so-called pseudo-real-time applications, which 
make use of a buffer to level out a data flow, since true real-time applications do not 
10 conventionally have the need for any data buffering. However, true real-time systems, such 
as systems capable of convalescence data transferring comprising a type of buffer, may also 
benefit j&om this invention. 

Embodiments of the method according to the invention are described in claims 

2 to 7. 

13 The object is further achieved by a device according to the preamble that is 

characterized in that the device comprises the means for halting/stopping the reception of 
output data from the data source; outputting the stored content of said buffer at said first 
output rate until said buffer is empty; stopping outputtuig of the content of said buffer, and 
resuming receiving and adding/storing output data from the data source when the buffer is 

20 substantially empty; setting the second constant output rate as the output rate of said buffer, 
and commencing/starting output of the stored content of said buffer at said second output rate 
when the amount of buffered data is equal to the second constant output rate times tiie 
requested buffer time. 

Embodiments of the device according to the invention are described in claims 

25 9tolL 

The accompanying drawings illustrate the present invention by way of the 
embodiments in which: 

Fig. 1 shows an embodiment of the method according to the present invention. 
30 Fig. 2 illustrates execution of the three operation stages in a schematic block 

diagram. 

Fig. 3 illustrates an embodiment of the device according to the present 

invention. 
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Figure 1 shows the processing data source (2a) with an input data source (1) in 
combination with a buff^ (3) with a buffer data output bus (4). The data stream rate between 
the buffer (3) and buffer data output bus (4) is adjusted to a constant output rate (Rl , R2), 
5 where the stream rate between the data source (2a) and input data source (1) only is limited 
by their respective capabilities. 

The data source (2a) may be a non-real-time multi-threaded processing sys- 
tem, which means a processing system capable of performing a variety of jobs, tasks, threads 
etc. in a non time-critical action. Typical jobs for the data sovirce in this environment could be 
10 controlling buffer size, calcvdatuig required processing overhead, processing input data, 

processing user data, etc. It may, however, not be required that the data source (2a) is multi- 
tiireaded. 

The data source (2a) receives incoming data from an application (1) and 
performs the required data processing. The data source may estimate an optimal data rate for 
IS the currently processed incoming data. Subsequently, the data source (2a) may determine the 
potential need for changing a first oxitpxit rate (Rl) of the buffer by calculating a desirable 
buffer time in accordance with a required output rate (R2) and processing capabilities of the 
data source, etc. 

A software-component of the data source (2a) will go through the following 
20 states to complete the output rate and/or buffer time change procedure: 

1) When the software-component executes in a Normal Operation state (see (14) Fig. 
2): 

a) The software-component consxmies and processes the input data. 

b) The software-component produces output data (2b) and adds it to the 
25 hardware buffer. 

c) The hardware buffer is emptied with a constant output rate (Rl) and the 
data is oulputted (4). 

In case a new setting for the output rate (R2) or a new buff^ time (TB2) is 
found needed by comparing (5) current oulput rate (Rl) and the requested output rate (R2), 
30 the software-component enters a Flush Ou^ut stage: 

2) When the software-component executes and it is in the Flush Output state (see 
(15) Fig. 2): 

a) The software-component consumes and discards the input data* 
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b) The software-component produces no output data (2b) and no data is 
added to Ihe hardware b\iffer (3) 

c) The hardware buffer is emptied (7) with the old output rate (Rl) and the 
data is ou^utted to the buffer output (4) 

5 When the hardware buffer is empty (8), the software-component enters a Start 

New Output Rate state (see Fig. 2 (16)): 

3) When the software-component executes and it is in the Start New Ou^ut Rate 
state: 

a) The software-component consumes and processes the input data, 
10 b) The software-component produces output data (2b) and adds it to the 

hardware buffer (3). 
c) The hardware buffer (3) is not emptied but the requested output rate (R2) 
is set 

When the amount of buffered data is substantially equal to the requested 

15 output rate times the requested buffer lime (B == tb * R), the software-component enters the 
Normal Operation state again. 

The main stages of the method operations according to the invention are il- 
lustrated in figure 2. The data source (2a) receives and processes input data (1), vvheire the 
data processing may include data processing, error correction, etc. 

20 As long as neither the required buffer time (TB2) nor output rate (R2) is 

changed compared to the current buffer time (TBI) and output rate (Rl), the data source 
continues executing input data and producing output data (2b) to provide the buffer (3) with a 
necessary data flow. If the data source (2a) decides a new setting for the buffer time or output 
rate according to the currentiy processed data is required, the data soiirce may be designed to 

25 enter the Flush Output stage (1 5)- 

As soon as the system enters Flush Output stage (1 5), the outputted data from 
the data source is stopped (6). The buffer is emptied (7, 8) with the output rate (Rl) as long 
as there is data available in the buffer. Meanwhile, the incoming data source data (1) may be 
discarded to prevent the data firom residing and accumulating in the data source (2a). 

30 In case the buffer is empty, the system enters the Start New Output Rate state 

where the throughput of the buffer may be stopped (9), i.e. no data may leave the buffer (3). 

During the Start New Output Rate state, a new output rate (R2) or buffer time 
(TB2) is defined. The requested output rateA)uffer tune is set (10) and the data source is 
resumed (1 1) to consume and process incoming data (1). The buffer throughput is halted until 
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the bu£Fer (3) is refilled (1 1, 12), where the buffer is defined to be refilled when the amount 
of buffered data equals requested output rate times requested buffer time (B — TB2 * R2). 
When the amount of buffered data equals or substantially equals required buffer size (12), the 
system enters the Normal Operation state (14) again upon enabling the data throughput (13). 
5 Figure 3 further illustrates an embodiment of flie preseat invention comprising 

an input data source (17) to provide a system CPU (1 8) with data. The CPU (1 8) may 
comprise system memory storage (19) comprising software modules (19a, 19b) that are 
designed to perform the function of the means as mentioned within the claims. The data 
processed by means comprising the CFU (18) and a number of required software modules 
10 (1 9a, 1 9b) may be stored in the buffer (20) that may be controlled by way of said method as 
mentioned in the present invention. During emptying of said buffer (20) the oxitput bus (21) 
may be the connecting link to furthw data processing applications. 
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1 . A method of changing an output rate of mformation for a buffer with a 
constant first output rate, where the buffer receives output data from a data source, and the 
output data is added to be stored in said buffer, characterized in tiiat the method comprises 
the steps of: 

• halting the reception of output data from the data source; 

• outputting the stored output data of said buffer at said first output rate until said buffer 
is empty; 

• stopping outputting of the content of said buffer; 

• resuming receiving and storing of said output data from the data source in said buffer 
when the buffer is substantially empty; 

• setting a second constant output rate as the output rate of said buffer; and 

• commencing output of the stored content of said bxiffer at said second output rate, 
when the amount of buffered data is substantially equal to the second constant output 
rate times a requested buffer-time. 

2. A method according to claim 1, wherein the data source specifies a second 
constant outpxxt rate and a requested buffer-time for said buffer. 

3. A method according to claim 1 , wherein the resuming of said output data is 
initiated when tiie buffer is empty. 

4. A method according to claim 1 , wherein the 

• data source is a software application adapted to receive and process input data and 
outputting of said output data. 



5. A method according to claim 1, wherein the 

• buffer is a hardware buffer. 
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6. A method according to claim 1, wherein die 

• step of halting the reception for outpxit data comprises discarding said input data 
by said data source. 

7. A method according to claim 1 , wherein the 

• input data are MPEG2 compliant elementary streams and the data source is 
adapted to multiplex the MPEG2 streams into a transport stream. 



8. A device for changing an output rate of information for a buffer where the 

1 0 buffer has a constant first output rate and means for receiving output data from a data source, 
and means for adding and storing said output data in said buffer^ characterized in that the 
device comprises the means for: 



• 
• 



halting/stopping the reception of output data from the data source; 

outputting the stored content of said buffer at said first output rate until said buffer is 
15 empty; 

• stopping outputting of the content of said buffer, and 

• resuming receiving and adding/storing output data from the data source when the 
buffer is substantially empty; 

• setting the second constant output rate as the output rate of said buffer, and 

20 • commencing output of the stored content of said buffer at said second output rate, 

when the amount of buffered data is equal to the second constant output rate times the 
requested buffer time. 



9. A device according to claim 8, wherein the device comprises means for 
25 specifying a second constant output rate and a requested bxxffer time for said buffer. 

10. A device according to claim 8, wherein the device is adapted to resume said 
output data when the buffer is empty. 

3011. A device according to claim 8, wherein the 

• data source is a software application that comprises means for receiving and 
processing of input data and means for outputting said output data. 
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This invention relates to a method and system for changing an output rate of 



information for a buffer (3) with a constant first output rate (Rl) which receives output data 
from a data source (2a), where the method step comprises; halting the reception of output 
data from the data source (2a); outputting (4) the stored ou^ut data of the buffer (3) at the 
5 first ou^ut rate (Rl) until said buffer is empty, and resuming receiving and storing of output 
data in the buffer (3); settuig a second constant oulput rate (R2) as the ou^ut rate of the 
buffer; and commencing/startmg output of the content of the buffer at the second output rate 
(R2) when the amount of buffered data is equal to the second constant oulput rate (R2) times 
a requested bxiffer-time (TB2). 

10 

Figure 1 
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